package com.demo;

import java.util.Scanner;

/**
 * 
 * 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 
数列第一项和第二项是1, 从第三项开始，每一项都等于前两项之和。 
要求：定义静态方法f(int n), 参数n是数列的项数,返回值是第n项的值， 
例如: f(1) 的值是1, f(6)的值是8。
 * @author Ericlin
 */
public class Question3 {
	
	// 完全没实现  f(1)的意思是方法传入参数是1，输出是1，f(6)，传入6，输出8
	// f是function的简写  在很多地方表示方法
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int x = 0;
        int y = 1;
        int fn = 1;
        for (int i = 2; i <= n; i++) {
            fn = x + y;
            x = y;
            y = fn;
        }
        System.err.println(fn);
    }
}
